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UNCOUNTABLY MANY 2-GENERATED JUST-INFINITE 
BRANCH PRO-2 GROUPS 

MUSTAFA GOKHAN BENLI, ROSTISLAV GRIGORCHUK 

Abstract. The aim of this note is to prove that there are non-isomorphic 2 
generated just-infinite branch pro-2 groups. 


1. Introdcution 

In 1937 B. Neumann |Neu37j proved that there are non-isomorphic 2-generated 
abstract groups (see [dlHOnl Chapter III]). In 1983 the second author suggested a con¬ 
struction of continuously many 2-generated torsion 2-groups ilU of intermediate growth 
and showed that among these there are 2^“ distinct groups not only up to isomorphism 
but up to the weaker equivalence relation, quasi-isometry. One of the important features 
of the groups iVU is the fact that they are branch just-inhnite groups. 

Recall that a group is just-inhnite if it is inhnite but every proper quotient is hnite. 
Just-inhnite groups he on the border between hnite and inhnite groups. Every hnitely 
generated inhnite group can be mapped onto a a just-inhnite group. The class of 
branch groups was introduced by the second author in |Grinn] . These groups act on a 
spherically homogeneous rooted tree such that the rigid stabilizers of levels have hnite 
index (see next section for dehnitions). The fundamental fact about branch groups is 
that just-inhnite branch groups constitute one of the three classes which the class of just 
inhnite groups naturally splits jCriOn] (the other two classes are related to hereditarily 
just-inhnite groups and simple groups). 

Branch groups and just-inhnite groups were also dehned within the category of proh- 
nite groups where now a dichotomy holds: Every just-inhnite prohnite group either is 
of branch type or is related to hereditarily just-inhnite groups |Wil00j . 

A natural question is about the cardinality of the class of hnitely generated prohnite 
groups. More precisely, one can hx the number of generators to 2 and restrict the 
consideration to pro-p groups where p is a prime. Suprisingly, it seems that there are 
no results in literature showing that the cardianlity of this class is 2^“. This question was 
raised recently in private conservations of the second author with A. Lubotzky and D. 
Segal. As a result, D. Segal suggested an elegant construction of 2^“ 2-generator centre- 
by-metabelian pro-p groups [D. Segal, private communication]. A. Lubotzky asked an 
analoguous question for hnitely presented prohnite groups which was answered in |Ilil5] . 
where for each m > 3, 2^° non-isomorphic hnitely presented metabelian pro-p groups 
are constructed. 

The main result of this paper is the following: 
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Main Theorem. There exists non-isomorphic 2 generated just-infinite branch pro- 
2 groups. 

Unlike the groups of [IlilSj . our examples are not finitely presented (by arguments 
from |Benl2j ). but have additional properties of being branch and just-inhnite. It is not 
known if there are hnitely presented branch groups. It would be interesting to know 
the cardinality of the class of finitely generated hereditarily just-inhnite pro-p groups, 
that is, pro-p groups with all subgroups of hnite index being just-inhnite groups. 

The proof of the main theorem is based on a number of previous results, in particular 
the results of L. Lavreniuk and V. Nekrashevych from |LN02j . 

Although we do not do this here, the same techniques and construction of p-groups 
of |Gri85j may be used to prove them same result for the class of pro-p groups, for any 
prime p. 


2. Preliminaries 

2.1. Profinite groups and profinite completions. 

We refer to [RZlOj for a detailed account on prohnite groups. We recall some basic 
material related to prohnite groups and completions. 

Let C* b a class of hnite groups. An inverse limit of a (surjective) inverse system of 
groups in C is called a pro-G group. Equivalently, G is a pro-G group if it is compact, 
totally disconnected and for any open normal subgroup N, G/N lies in the class G. 
When the class G is the class of all hnite groups (respectively, the class of all hnite 
p-groups for a prime p), then we will get the class of prohnite groups (respectively, 
pro-p groups). 

Given a group G, let Nc{G) be the collection of hnite index normal subgroups N of 
G, for which G/N lies in the class G. The pro-G topology on G is the topology having 
the collection {A^ G A"c'(G)} as a neighbourhood basis around the identity element in 
G. This is the coarsest topology on G making it a topological group for which the 
canonical maps G —)■ G/N,N G Nc{G) are continuous (here G/N has the discrete 
topology). Assume that Nc{G) is hltered from below, that is for any Ni,N2 G Nc{G) 
there is G Nc{G) such that A^ < A^i fl A "2 (observe that this is true if G is the class 
of hnite groups or the class of hnite p-groups, for a prime p). In this case, Nc{G) is 
a directed set with order Ni ^ N2 if N2 C A^i, and {G/N,Pn^h,N :< H E Nc{G)} 
is an inverse system where Pn,h : G/H —)■ G/N are the conical homomorphisms. The 
inverse limit of this inverse system is called the pro-C completion of G and is denoted 
by Gnc{g)- If G is the class of hnite groups (resp. the class of hnite p-groups) the 
prohnite completion (resp. the pro-p completion) of G will be denoted by G (resp. Gp). 
If G is residually G, that is DneVclG) ^ ~ I’ then one has a continuous embedding 

G —)■ G 7 Vc(g) with dense image. 

Definition 1. 

(1) A group G is called just-inhnite if every proper quotient of G is hnite. 

(2) A prohnite group G is called just-inhnite if every proper quotient by a closed 
normal subgroup is hnite. 
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Every finitely generated infinite gronp can be mapped onto a jnst-infinite gronp and 
every finitely generated pro-p gronp can be mapped onto a jnst-infinite pro-p gronp 
|Grinn] . By an important result N. Nikolov and D. Segal [NSOTj . in a finitely generated 
profinite group a subgroup is open if and only if has finite index. Therefore, if 0 : G —)■ if 
is a homomorphism between prohnite groups and G is hnitely generated, then 0 is 
continuous. 


2.2. Groups of tree automorphisms and the congruence subgroup property. 


We refer to |Gri00i INekOS] for detailed accounts on groups acting on rooted trees. 
Let X = {0,1,..., d — 1} be a hnite set with d elements and let X* denote the set of 
hnite words (sequences) over X. Elements of X* are naturally in bijection with the 
vertices of a rooted regular d-ary tree in which the root is identihed with the empty 
word and vertices at distance n from the root with words of length n. We will denote 
the length of an element u G X* by |m| and will say that u lies in level |m| of the tree. 
We will not distinguish between X* and the tree it describes. 

The group Aut{X*) consists of all graph automorphisms of X*. Equivalently, Aut{X*) 
consists of all bijections of X* which hx the empty word and preserve prehxes, that is, 
if two words have common prehx of length n, so do their images. It follows that an au¬ 
tomorphism must preserve the level of a vertex. We will say a subgroup G < Aut{X*) 
is level transitive if it acts transitively on each level of the tree. 

Given g G Aut{X*) and u G X*, the section of p at u is the automorphism 
uniquely determined by 


g{uv) = g{u)gu{y) for all v G X* 


There is an isomorphism 


Aut{X*) = Sd^ Aut{X*Y 

(7rg;^o, 

where Sd is the symmetric group on X and tt^ is the permutation determined by the 
action of g onto X. 

Let denote the set of words of length at most n in X*. X*^”) describes the hnite 
rooted tree of vertices up to level n. For each n, we have a map : Aut{X^'^^^'>) 
Aut{X^'^'>) given by restriction. It follows that Aut{X*) is isomorphic to the inverse 
limit of the inverse system {Aut{X^'^''),rn}, and hence is a prohnite group. Given 
distinct g,h E Aut{X*), dehne a metric (in fact an ultra metric) on Aut{X*) as follows: 
d{g, h) = 2“™’^^’^^ where m{g, h) is the maximum number n such that the actions of g 
and h on X* agree up to level n. A straightforward argument shows that the topology 
generated by this metric is the same as the topology on Aut{X*) as a prohnite group. 
For n > 1, the n-th level stabilizer St{n) is the subgroup hxing (point wise) every vertex 
on level n. Each level has hnitely many vertices, from which it follows that for each n, 
St{n) is of hnite index and since nn>i St{n) = 1, Aut{X*) (and hence any subgroup of 
it) is residually hnite. 
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Definition 2. A subgroup G < Aut{X*) is said to have the congruence subgroup 
property, if every finite index subgroup of G contains the subgroup Stein) for some n. 

If G < AutiX*) has the congruence subgroup property then G = G where the latter 
denotes the closure of G in AutiX*) (see |Gri001 Theorem 9] and [RZ10( Lemma 1.1.9]). 

For u G X* let us denote the subtree at u by uX*. The rigid stabilizer of G < 
AutiX*) at u is the subgroup Ristciu) consisting of elements which act trivially out¬ 
side of the sub-tree uX*. The rigid stabilizer of level n is the subgroup Ristcin) = 
(Ristaiu) I \u\ =n) = n|„|=n 

Definition 3. A level transitive subgroup G < AutiX*) is called a branch group (resp. 
weakly branch group), if for all n, the subgroup Ristcin) has finite index in G (resp. 
is nontrivial). 

The class of branch groups plays an important role in the description of just-infinite 
groups and contains many groups with unsual properties. We refer to |GriOO] for a 
detailed account on branch groups. We also note that many branch profinite groups 
have a universal embedding property |GHZ00] . The following gives criterion for a 
branch group to be just-infinite: 

Theorem 1. |Gri001 Theorem 4] A branch group G is just-infinite if and only if for 
each u G X*, Ristaiu) has finite abelianization. 

2.3. Grigorchuk groups 0. 

We recall a construction of groups from |Gri84] . 

Throughout this section we fix W = {0,1}. Let G = {0,1, 2}^ be the set of all infinite 
sequences over {0,1, 2} and let a : G —?• G be the shift given by (T(a;iCi ;2 • • •) = ^ 2^3 ■ ■ ■■ 
For each a; G G we will define the automorphisms b^,c^, d^^ recursively as follows: 

For V G X* 

b^iOv) = Ofiiufiiv) c^iOv) = 0C(n;i)(u) da;(0u) = 0(5(a;i)(u) 

b^ilv) = lbr{uj)iv) c^ilv) = Ic^M d^ilv) = Id^M, 

where 

/5(0) = a /S(l) = a /3(2) = e 

C(0) = a C(l) = e C(2)=a 

5(0) = e 5(1) = a 5(2) = a 

and e denotes the identity. Also define the following automorphism a: 

a(0u) = Iv and a(lu) = On 

Note that from the definition, the following relations are immediate: = b"^ = = 

dl = b^c^doj = e. 

For oj = U 1 UJ 2 ... G G, let G^j be the subgroup of AutiX*) generated by a, 5^, d^)- 

The isomorphism ([T]) restricts to an embedding G^ —)■ S '2 k iG„^ x G„^) for which 


^ The first author insists on this terminology which is standard. 
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a I—)■ (01) (e, e) 

boj I-)- •) ^(TOj) 

Ccj 1-^ (C(‘^l) : ^aco') 

du] ) dau}') 

The groups {G^^^ cu G 11} have a plethora of interesting and unusual properties related 
to various notions such as growth and amenability. We will mention some properties 
which will be used in the proof of the main theorem. 

Let Iloo C 12 be the subset consisting of sequences in which the symbols 0,1, 2 appear 
inhnitely often. 

Theorem 2. For oo G 12oo, Go; is a just-infinite 2-group which is branch and has the 
congruence subgroup property. 

Proof. The facts that is a 2-group and is just inhnite are established in |Gri84] . The 
branch property is also implicitly proven and used in |Gri84] (this property was not 
defined at time of [Gri84j ). Explicit proofs can be found in |Per02j or in |BGN15j . The 
congruence subgroup property is proven in jPerOO]. 

□ 

It was shown already in [Gri84j that the family {G^^ | a; G 12} contains 2^° non¬ 
isomorphic groups. The complete solution of isomorphism problem for the groups G^^ 
was given by V. Nekrashevych |Nek05] based on the results of [LN02] . 

Theorem 3. |Nek051 Theorem 2.10.13] For oJ^rj E 12oo, G^^ is isomorphic to 0^ if 
and only if u is obtained from rj by an application of a permutation vr G Sym{t], 1,2} 
coordinate wise. 

The ideas in the proof of this theorem will be used by us as well. 


3. Proof of the main theorem 

Let = (a6^, dfi) < G^j. It follows from the relations o? = = c^^ = dfi = b^c^d^ = 

e that is a normal subgroup of index 2 in G^^. 

Lemma 1. Let u E fl,u E X* with |m| = n. Then, for all g E there exists 

h E Sti^iu) such that hu = g. 


Proof. Induction on n. 

Suppose n = 1, then if oj starts with 0 we have 


If OJ starts with 1 we have 


{ab^fi 

HA 


{b^afi 

HA 

bfjQjQj 

du) 

HA 

(1, daLj') 

ad^a 

HA 

1) 


HA 


{b^afi 

HA 


du) 

HA 


ad^a 

HA 
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and if oj starts with 2 we have 


(abeo)'^ 

\-E- 

{bauj') 

deo 

I-)- 

((Z, dauj^ 

adeott 

I-)- 


deoiabeo)'^ 

I-)- 


adeoa{abeo)'^ 

I-)- 

(Ccroj; , 


which show that the claim is true for n = 1. Assume now n > 1 and let u = vx 
for X E X. By induction assumption, there is k E StL^„_i^{x) such that kx = g and 
again by induction assumption there is h G StL^{v) such that = k. Then clearly 
h E StL^u) and K = Kx = kx = g 


Lemma 2. The action of is level transitive. 

Proof. Let u,v E X* be of length n. By induction on n, if n = 1, then abi^{u) = v. 
Suppose n > 1 and let xu, yv E X* be of length n. If a; = y, let g E such that 
g{u) = V (such g exists by the induction assumption). By the previous Lemma, there 
is h G StiKx) such that hx = g. Then h{xu) = h{x)hx{u) = xg{u) = xv. li x ^ y, let 
g £ L(ju} such that g {{abKx{u)) = Again by the previous Lemma, there is h G StiKu) 
such that hy = g. Then {habK){xu) = h{y{ab^)x{u)) = yg{{abKx{u)) = 

Lemma 3. If u E hloo then is a branch group. 

Proof. Let u G X* with 1^1 = n. Since has hnite index in G^j, RistiKK = 
Ristc^iu) C) has hnite index in RistcKK- Therefore Risti^K) = 
has hnite index in RistcKK — Y\\u\=n^'^^^GKK)- Since is branch, Ristc^in) has 
hnite index in G^j and hence Risti^K) has hnite index in □ 

Lemma 4. If u E floo, Lui is just-infinite and has the congruence subgroup property. 

Proof. Goj has the congruence subgroup property and hence (having hnite index in 
Geo) has this property. As mentioned in Theorem [H a branch group G is just inhnite 
if and only if each Ristciu) has hnite abelianization and clearly this is satished in 
since it is a periodic (torsion) group. □ 

It follows that the prohnite completions Loj are isomorphic to the closures L^j in 
Aut{X*) and by |Gri001 Theorem 2 and Corollary on Page 150], the groups L^j are 
just-inhnite branch prohnite (in fact pro-2) groups. We will show that given uj E Coo, 
there is only one g G Coo \ {iv} such that L^j = Ly, by using rigidity results and ideas 
of jLNn2llNCdi5] . 

Definition 4. Let Gi, G 2 < Aut{X*) be level transitive. An isomorphism 0 : Gi —?• G 2 
is called saturated if there exists a sequence of subgroups Hn < Gi such that: 

(1) Hn < Stciin) and (j){Hn) < Sta^K), 

(2) for all V E X* with |n| = n, Hn and 4>{Hn) act level transitively on the sub-tree 
vX*. 
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Proposition 1. jNekOSl Proposition 2.10.7] Let Gi,G 2 < Aut{X*) be weakly branch 
groups and let (j) : Gi ^ G 2 be a saturated isomorphism. Then 0 is induced by an 
automorphism of the tree X*. 

For cu G define inductively Lq.w = Lu and Ln^ui = cj for n > 1. 

Lemma 5. Let u E fl and u G X* with |m| = n. Then for any g G L„n^^ there exists 
h G StL^^{u) such that hu = g. 

Proof Induction on n. Suppose n = 1 and uj starts with 0 (the other cases being 
similar). Let r = {ab^Y and s = {ab^d^Y = {(^CuiY- Note r, s G We have 

r H- (fo^a, ab^^) 
r“ HG- 

( 7 - 5 - 1 )“''““ HG- {ad^^.d^Y) 

hence the claim is true for n = 1. Now suppose n > 1 and let u = vx for v G X* and x G 
X. Let g G = L„^n-i^. By induction assumption, there exists k G St^^ 
such that kx = g. Since k G Li,cr"-ia;; k is of the form 

k = t\ - ■ -tl^ for some U G L^n-i^ 

Again by the induction assumption, there exits hi G StL^_^ Y'^) such that (hj)^ = U 
for i = 1, 2,..., m. Since hi G Ln-i,aj we have hf G Now 

{hi ■ ■ ■ h^ju = {hi ■ ■ ■ hY)vx = ((^ 1 ) 1 ; ■ ■ ■ {hm)v)x — {I'l ' ' ' = kx = g 

□ 

Lemma 6. For all u E Ll and n, 

i) Ln,iO < StiM 

ii) For all v E X* with |n| = n, L^^i^ acts level transitively on the sub-tree vX* . 

Proof. The hrst assertion follows from a straightforward induction. For the second 
assertion, let vui,vu 2 G vX* where |mi| = \u 2 \. Since Lo-n^ acts level transitively, there 
is G such that g{ui) = U 2 . By Lemma [5] there exists h E StL^^{v) such that 
hx = g. Hence h{vui) = VU 2 . □ 

Theorem 4. Let u = u:iu: 2 ... and p = pip 2 ... be two sequences in floo- Then the 
groups Lxj and are isomorphic if and only if uj = p or uji = 7i{pi) for all i, where 
TT = (12) G Sym{0, 1, 2}. 

Proof. If oji = ^{pi) then by the dehnition of the groups, d^ = and h^, = c^^ = bxidri 
and hence ab^j = abrjdr] £ Ln- Therefore, in this case L^ = L^ as subgroups of Aut{X*)- 
Now suppose that 0 : —?• is an isomorphism. As mentioned above, we have 

Lio — Lix for any u E Hoo and each L^^ is a branch group. Let Ho = L^j and Hn = H^i 
for n > 1 and Kq = and Kn = K^i for n > 1. By Lemma |6] and continuity of 0 
we see that 4>{Hn) = Kn and Hn satishes the conditions of Dehnition 0] and hence 0 is 
a saturated isomorphism. It follows by the previous proposition that 0 induced by an 
automorphism and hence L^^ and Ln are conjugate in Aut{X*). 
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Given a vertex v G X* and g G Aut{X*), we say that g is active at v if g^ acts 
non-trivially on the first the level. Consider the function p : Aut{X*) —)■ where 
p{g)n is the number of active vertices for g on level n modulo 2. It is straightforward 
to check that p is a continuous group homomorphism (in fact one can check that this 
gives the abelianization). It follows that p{Li^) = p{Lrj). But by continuity we have 
p{LiS) = p{L^) = p{Li^) and hence p{Li^) = p{Lj^)- It remains to observe that one can 
reconstruct the sequence u from p{L^) up to the permutation tt. 

We have 

p{ab^) = 

p[d^) = (0,(5(cai),(5(a;2),...) 

where /9(0) = /9(1) = l,/9(2) = 0 and 5(0) = 0,5(1) = 5(2) = 1. Note that non¬ 
trivial elements of p{L^) are {p{abui),p{d^),p{abui) +p{dui)}. Given such a set of three 
sequences, the only sequence whose first entry is 0 corresponds to p{dui) and one of the 
remaining ones corresponds to p{abiS)- If d{ui) = 0 then Ui = 0. If 5{oJi) = 1 then 
depending on the choice of the sequence corresponding to p{abi^), we will have either 
Wi = 1 or Wi = 2. □ 
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